Large sum-free sets in abelian groups 

R.Balasubramanian, 
The Institute of Mathematical Sciences 
CIT Campus, Taramani 
Chennai-600113, India. 
E-mail: balu@imsc.res.in 

Gyan Prakash 
Harish Chandra Research Institute 
Chatnag Road, Jhusi, 
Allahabad - 211 019, India 
E mail: gyan@mri.ernet.in 

Abstract 

Let A be a subset of a finite abelian group G. We say that A is sum-free if the 
equation x + y = z, has no solution (x, y, z) with x, y, z belonging to the set A. In 
this paper we shall characterise the largest possible sum-free subsets of G in case the 
order of G is only divisible by primes which are congruent to 1 modulo 3. 

1 Introduction and statements of result 

Throughout this paper G will denote a finite abelian group of order n. If A is a subset 
of G then we say that A is sum-free if the equation x + y = z has no solution with 
(x,y,z) £ A x A x A. We say that A is maximal sum-free if it is not a proper subset of 
any sum- free set. The present article is motivated by the following question: 

Question 1.1. Find a "structure" of all "large" maximal sum-free subsets of G. 

In this regard we prove Theorem I1.1U1 Theorem 11.121 and Theorem 11.131 The results 
are based on Theorem ll. 141 which is a recent result of Ben Green and Imre Ruzsa GR05 . 
Our results give complete characterisation of largest sum-free subsets of G in case all the 
divisors of n are congruent to 1 modulo 3. For all other groups a structure of all largest 
sum-free subsets was known before. 

Before stating our results and previously known results related to the above question 
we shall explain what do we mean by "large" and what sort of 1 structure" does one may 
expect? 

To understand the meaning of large in the above question, we need to understand the 
following question. 

Question 1.2. How big is the largest sum-free subset of G ? 
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Definition 1.3. (i) Given any finite abelian group K and a set A C K, we define the 
density of the set A to be j^j and denote it by a(A). 

(ii) We use /i(G) to denote the density of a largest sum-free subset of G. 

We say a sum-free set A C G is large if the density of the set A is close to fi(G); that 
is fx(G) - a(A) is "smalt' . 

The value of n{G) is now known for any finite abelian group G [DR05 . 

Theorem 1.4. ( GR05 , Theorem 2) Zei G be a finite abelian group and m be its expo- 
nent. Then the value of fJ>(G) is given by the following formula. 

[—1 + 1 

H{G) = max d \ m — ^ 

The following facts are straightforward to check. 

(i) For any positive integer d, we have the natural projection p d : Z — > Z/cE. Let the 
set Bd C Z/dZ be the image of integers in the interval (|, ^] under the map pd- 
Then it is straightforward to check that Bd is sum-free and density of the set Bd is 
given by 

a{B d ) — - . 

(ii) For any positive integer d, there is a surjective homomorphism f : G —* 7Ljd7L if 
and only if d divides the exponent of the group G. 

(iii) For any positive integer d and a surjective homomorphism / : G — > Z/dZ, the set 
A = f^ 1 (B ( i) is a sum- free subset of G and a(A) = a{Bd). 

Therefore the following result follows. 

Theorem 1.5. (' L GR05l) Given any finite abelian group G, there exists a sum-free set 
A C G, a surjective homomorphism f : G — > Z/dZ (where d is a positive integer), a 
sum-free set B C Z/dZ; such that the following hold. 

(i) A = f-\B). 

(ii) The density of A is fJ,(G). 

Now regarding the structure of large sum-free subsets of G we may ask the following 
question. 

Question 1.6. Let A be a "large" sum-free subset of G. Then given any such set A, does 
there always exist a surjective homomorphism / : G — > Z/dZ (where d is some positive 
integer) and a sum-free set B C Z/c?Z, such that the set A is a subset of the set f~ l (B)l 

Before discussing this question we describe the value of n(G) more explicitly by 
dividing the finite abelian groups in the following three classes. 

Definition 1.7. Suppose that G is a finite abelian group of order n. 

(i) If n is divisible by any prime p = 2 (mod 3) then we say that G is type /. We say 
that G is type I(p) if it is type / and if p is the least prime factor of n of the form 
3/ + 2. In this case the value of n{G) is equal to | + ^. 
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(ii) If n is not divisible by any prime p = 2 (mod 3), but 3|n, then we say that G is type 
II. In this case the value of fi(G) is equal to |. 

(hi) The group G is said to be of type III if all the divisor of n (order of G) are 
congruent to 1 modulo 3. Let m be the exponent of G. In this case the value of 
n(G) is equal to „- — We also note the fact that if G is a group of type III 
then any subgroup as well as quotient of G is also a type III group. 

Remark 1.8. We note the fact that if G is a type III group and d is any divisor of m, 
then d is odd and congruent to 1 modulo 3. Therefore d is congruent to 1 modulo 6 and 
is a non negative integer. 

Theorem 11.41 was proven for type / and type II groups by Diananda and Yap [DY69 . 
For some special cases of type /// groups it was proven by various authors ( see |Yap72[ 
Yap75 IRS74j ). For an arbitrary abelian groups of type III the proof of Theorem II .41 is 



due to Ben Green and Ruzsa _GR05 . 

Hamidoune and Plagne oHP04"] answered the question 3 affirmatively when |A| > 
in the case \G\ is odd. In case \G\ is even they answered the question 3 affirmatively 
if \A\ > Sti. In case G = (Z/2Z) r with r > 4 and \A\ > 5.2 r " 4 then Davydov and 
Tombak |DT89| showed that answer of this question is affirmative. Recently Lev |Lev05| 
answered this question affirmatively in the case when G = (Z/3Z) r (with an integer 
r > 3) and |^4| > ^3 r . Lev |Levj has also characterised the sum-free subsets A of 7L/p7L 
when p is prime and \A\ > 0.33p. 

Notice that none of the above mentioned results tells us anything related to the ques- 
tion 3, in case G is a finite abelian group of type III and G is not cyclic. In case G is 
cyclic the answer of question 3 is obviously affirmative. In case G is not cyclic and of 
type III Theorem 1 1 . 1 Ul shows that the answer of question 3 is negative. 

For the rest of this paper unless specified differently, G shall denote a finite abelian 
group of type III and of order n. The symbol m shall denote the exponent of G and 
h — m ~ l 

r\j — — y. — . 
D 

Remark 1.9. If G is an abelian group of type III and m is exponent of G, there exist 
S C G and C C G such that S and C are subgroups of G, C is isomorphic to Z/mZ and 
G = S © C. In case G is not cyclic, S will be a nontrivial subgroup of G. 

Let p : 7L — > TLjmL be the natural projection from the group of integers to Z/mZ. 

Theorem 1.10. Let G he a finite abelian group of type III. Let m denote the exponent 
of G and k = Suppose G is not a cyclic group and S,C are non trivial subgroups 

of G such that G = S © C , and C is isomorphic to TLjmL. Let g : C — > Z/mZ be an 
isomorphism. Let J be any proper subgroup of S and b is any element belonging to S. 
Then consider the following two examples: 

(i) The set A = ((J + b)® g^p^k})) U (S © g^p^k + j : 1 < j < 2k - 1}) U ((J + 
2b) c @ g~ l p{{Ak})) . (Here for any set D C S the symbol D c denotes the set S\D.) 

(ii) The set A = ((J + b)@g~ 1 p({2k}))U{(J -2b) c ®g- l p({2k + l})\J(S@g- 1 p({2k+j : 
2 < j < 2k - 1})) U ((J + 2b) c © g^pd^k})) U ((J - b) © g- l p{{Ak + 1})). 

Let A be any of the set as above. Then the following holds. 
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(i) The set A is a sum-free subset of G and a(A) = n(G). 

(ii) For any positive integer d, there does not exist any surjective homomorphism 

f : G — > "L/dZ , a sum-free set B C ZjdL, such that the set A is a subset of the 
setf- l {B). 

We got to know the above examples from certain remarks made in GR05 about the 
group (Z/7Z) r . 

We prove that if G is a type III group and A is a sum-free subset G of largest possible 
cardinality then either A is an inverse image of a sum-free subset of a cyclic quotient of 
G or A is one of the set as given in Theorem II. 101 

Definition 1.11. Given a sum- free set A C G , a surjective homomorphism h : G — > 
TLjdZ the following definition and notations are useful. 

(i) For any i £ Z/dZ the symbol A(h,i) denote the set A n h {i}. 

(ii) For any i E Z/dZ we define a(h,i) = -j-\A(h, 

(iii) Let I = and : Z — > Z/dZ be the natural projection. The sets iid> T^, M^, C 
Z/dZ denote the following sets. 



H d = Pd {l + l,l + 

M d = p d {2l + l,2l 

T d = Pd {Al + l,4l 

Id = p d {l + l,l + 



2, ••• ,21- 1,21} 
+ 2,-- - ,42-1,4?} 
+ 2,--- ,5/ - 1,5/} 
2, ••• ,5/ - 1,5/} 



(iv) The symbol H,T,M,I denote the sets H m ,T m , M m , I m respectively. The symbol 
p denotes the map p m . 

Theorem 1.12. Let G be a finite abelian group of type III. Let A be a sum-free subset 
of an abelian group G. Let n denotes the order of G and m denotes the exponent of G. 
Let k = and rj = 2~ 23 . Suppose that a(A) > (jl{G) — min{r\, 4^). Then there exists 
a surjective homomorphism 

f : G -> Z/mZ 

such that the following holds. 

^ C r l p{{2k + j : < j < 2k + 1}) 
Further the following also holds. 

(i) For alii G p({2k+j : 2 < j < 2k-l}) the inequality a(f,i) > l-m(yu(G) - a(A)) 
holds. 

(ii) a{f,2k) +a{f,Ak) > 1 - m (fi(G) - a{A)). 

(iii) a(f, Ak + 1) + a{f, 2k + 1) > 1 - m (n(G) - a{A)) 

(iv) If A is maximal then 

f- 1 p{{2k+j:2<j<2k-l})cA 
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Using Theorem II. 121 the following theorem follows easily. 



Theorem 1.13. Let A be a sum-free subset of an abelian group G of type III. Let the 
symbol m denote the exponent of G and k = . Let the density of the set A is equal 
to n(G) and f : G — ► Z/mZ be a surjective homomorphism as given by Theorem \ 1.121 
Let the set S denotes the kernel of f and C is a subgroup of G such that G = S © C . 
Let g : C — > Z/mZ be an isomorphism obtained by restricting f to the subgroup C . Then 
there exist J a subgroup of S and b G S such that one of the following holds: 

(i) The set A = f~ l p({2k + j : 1 < j < 2k}). 

(ii) One of the set A or —A is equal to the following set 

((J + b) © g-MVk})) U {r l p{{2k + j:l<j<2k- 1})) U (( J + 2b) c ®g- 1 {Ak}). 
(Here and in the following for any set D C S the symbol D c denotes the set S\D.) 

(iii) ThesetAisunionofthesetsf- 1 p({2k+j:2<j<2k-l}), ((J + b) © g' 1 p({2k})) , 
((J + 2bf © g- l p({Ak})), ((J - b) © g- l p{{^ + 1})) 

and ((J-26) c © g~ l p{{2k + l})) . 

The proof of Theorem ll,12l is based on the following result of Ben Green and Ruzsa GR05 . 

Theorem 1.14. (' L GR05l, Proposition 7.2.) Let A be a sum-free subset of an abelian 
group G of type III. Let r] = 2~ 23 . Suppose that a(A) > fJ,(G) — rj, then there exists a 
surjective homomorphism 7 : G — » 7Ljq7L with q^X such that the following holds. 

A C 

We require the following definitions and notations. 

Definition 1.15. Let A be a sum-free subset of G and a(A) > n{G) — rj, then we choose 
a 7 a surjective homomorphism from Z to Z/gZ with q 7^ 1 and A C 7~ 1 /q. Following 
the terminology of |GR05] we call 7 the special direction of the set A and q the order of 
special direction. We use the symbols Qj and Ai to denote the number 0(7, i) and the set 
A(7,i) respectively. We use symbol S to denote the set keri^f) and Si to denote 7~ 1 {i}. 

Remark 1.16. Notice that in case G = (Z/7Z) r , the Theorem 11.141 is equivalent to 
Theorem II. 121 as in this special case I + 1 = 21. 

2 An outline of the paper 

Let H (A) is the largest subset of G such that H{A) + A = A. The set H (A) as defined 
is called period or stabiliser of the set A. For any set A as as in Theorem II .11)1 we prove 
that H(A) = J where J is as in Theorem II . 1UI Using this Theorem II. 1UI is easy to prove. 

Let A be as in Theorem 1 1 . 1 2 1 and 7 be the special direction of A. The proof of Theo- 
rem ^^^1 is divided into following three parts. 

(i) The order of the special direction of A is m. 

(ii) We define the set L = {i G Z/mZ : ai > ^}. We show that for any i, j G L, ai+j=o- 
In particular the set L is a sum- free subset of Z/mZ. Moreover the cardinality of 
L is 2k = 2^; that is L is a largest sum-free subset of Z/mZ. 
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(iii) We describe all the largest sum-free subset of Z/mZ which are subsets of I. Using 
Theorem II. 141 this characterises all the largest sum- free subsets of Z/mZ. 

There are two facts which we use repeatedly. One is that for any i,j E Z/qL the sets 
-^(7) + ^4(7? j) and A(j, i + j) are disjoint. Another is that for any divisor d of m, the 
set Id is divided into 2^p disjoint pairs of the form (i, 2i) with i belonging to the set 
H d UM d . 

3 Stabiliser of largest sum-free subset 

In this section we shall give the proof of Theorem II. 1UI Any abelian group acts on itself 
by translation. Given any set BcGwe define the set H(B) to be those elements of the 
group G such that the set B is stable under the translation by the elements of the set 
H(B). In other words the set H{B) = {g € G : g + B = B}. For any set B the set H(B) 
is a subgroup. 

Let G be an abelian group of type /// and let A C G be as in Theorem 11.101 To 
prove Theorem II. lfll we shall prove the following 

Lemma 3.1. Let S and C are as in Theorem M.lCh and ire ■ G — > G/S = C be the natural 
projection. Then the set nc(H(A)) = {0}. 

Proof. Since ttq is a homomorphism and H(A) is a subgroup of G, the set nc(H(A)) 
is a subgroup of M. Since H(A) + A = A by the definition of H(A), it follows that 
7Tc(H(A)) + nc(A) = -kc(A). Therefore the set nc(A) is a union of cosets of ire (H(A)). 
Therefore the cardinality of the subgroup ttc(H(A)) divides the cardinality of the set 
ttc(A). Since the set irc(H(A)) is a subgroup of C, it is also true that irc(H(A)) divides 
m. This implies that \irc(H(A))\ divides gcd(\TTc(A)\, m). Now if A is a set as in 
Theorem II .101 (I) then the cardinality of the set (ttc(A) is equal to 2k + 1 and if A is 
a set as in Theorem 11.101 (II) then the cardinality of the set (ire (A) is equal to 2k + 2. 
Since m = 6k + 1 it follows that in first case the number gcd(\irc(A)\, m) divides 2 and 
in the second case it divides 5. But as G is type /// group, any divisor of m which is 
not equal to 1 is greater than or equal to 7. Hence gcd(\ivc(A)\, m) = 1 for any of the 
set A as in Theorem II .101 This forces \irc(H(A))\ = 1 and hence the lemma follows. □ 

Proposition 3.2. Let A be any of the set as in Theorem ] 1.1 (A and S be a subgroup of 
G, J be a proper subgroup of S as in Theorem \1.1(A Then the stabiliser of the set A is 
equal to the set J . 

Proof. Using the previous lemma it follows that H(A) + ((J + b) g~ 1 {2k}) = (J + 6)0 
g- 1 {2k}. This implies that H(A) + J + b = J + b. This implies that H(A) C J. But it 
is straightforward to check that J + A = A. Therefore it follows that J = H(A), proving 
the claim. □ 

Proof, of Theorem 1 1.1 (A 

(i) This is straightforward to check. 

(ii) Suppose A is one of a set as in Theorem 11.101 Suppose the claim is not true 
for this set. Then there exist a positive integer q, a surjective homomorphism 
/ : G — > TLjqTL^ a sum- free set B C TLjqTL such that the set A is a subset of f^ 1 (B). 
Since from (I), the set A is a sum-free set of largest possible cardinality, it follows 
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that the set A = f 1 (B). Therefore the kernel of / is contained in the set H(A). 
Therefore we have the following inequality 

\H(A)\ > ~- (1) 

But from Proposition 111 21 the stabiliser of the set A is J which is a proper subgroup 
of S. Since m is the exponent of G it follows that q is less than or equal to m. 
Therefore we have the following inequality 

\H(A)\<\S\ = -<- (2) 
m q 

This contradiction proves the claim. 

□ 



4 Order of the special direction 

Let A be as sum-free subset of G and a(A) > min(rj, ij^r)- • Let 7 be the special 
direction of the set A as given by Theorem 11.141 In this section we shall show that the 
order of 7 is equal to m. The proof of this result is inherent in |OR05| . We reproduce 
the proof here for the sake of completeness. 

Lemma 4.1. (}GB.05f . Lemma 7.3. (ii) ) Let A be a sum-free subset of the group G. Let 
g be any surjective homomorphism g : G — > Z/dZ, where d is a positive integer. Then 
for any i £ Z/dZ, the following inequality holds. 

a{g,i) + a{g,2i) < 1 (3) 

Here a(g,i) is a number as defined in section^ 

Proof. For any i € Z/dZ, let the set A(g,i) be as defined in section ^ The fact that g 
is a homomorphism implies that the set A(g,i) + A(g, i) is a subset of the set g^ 1 {2i}. 
The fact that the set A is sum-free implies that the set A(g, i) + A(g, i) is disjoint from 
the set A(g,2i). Therefore we have the following inequality. 

\A(g,i)+A(g,i)\ + \A(g,2i)\<\g- 1 {2i}\ (4) 

The claim follows by observing that the set A(g,i) + A(g,i) has cardinality at least 
\A(g,i)\. □ 

The following lemma is straightforward to check, but is very useful. 

Lemma 4.2. Let d be a positive integer congruent to 1 modulo 6. Let d = 61 + 1. Let 
the set Ld, Hd, Md,Td are subsets of the group Z/dZ as defined in section^ The set L^ 
is divided into 21 disjoint pairs of the form (i, 2i) where i belong to the set U and 
2i belong to the set Mj. 

Proposition 4.3. Let A be a sum-free subset of an abelian group G, of type LLL. Let m 
be the exponent of G and a(A) > min(r], 3^-). Let 7 : G — > Z/qZ be the special direction 
of the set as given by Theorem \l.lJ\ Then the order of '7 = q = m. 
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Proof. Since G is type III group, therefore any prime divisor of the order of G is greater 
than or equal to 7. Therefore if q is not equal to m, then 



m 
< — . 
~ 7 



Using Theorem 1 1 1 1 41 we have the following equality for the density of the set A. 

Oi(A) = - ^ a i = - X! a i 



Now from Lemma l4,2| it follows that 

*(A) = - Yl (oi + «w)<- Yl L 



q 1 — ' q 

ieHqUMq ieHqUMq 



Since the cardinality of the set H q U M q is equal to , it follows that 

lq-l 1 7 

a(A) < -- < . 

V ; ~ q 3 ~ 3 3m 

But the last inequality above is contrary to assumption that 

a(A) > ii(G) - -J- > - - — . 

42m 3 3m 

Hence the lemma follows. □ 

5 Element with large fiber 

Given a set A C G such that a(A) > fi(G) — min(r], tJ^t), from Theorem 11.141 and 
Proposition 14.31 it follows that 7 is a surjective homomorphism from G to Z/mZ such 
that A is a subset of the set 7~ 1 (I), where 7 is the special direction of the set A and / 
is a subset of Z/mZ as defined in section^ Then we define L C Z/mZ as follows. 

L = {i € Z/mZ : a(g,i) > — } 

We say that the fiber of an element z € Z/mZ is large if i belong to the set L(g,A). 
It is clear that L is a subset of the set I In this section we shall show that the set L 
is a sum- free subset Z/mZ and the cardinality of the set L is 2k, where k is equal to m ^-- 

The fact that the set L is sum-free is a consequence of the following folklore in addi- 
tive number theory. We give a proof of the following lemma for the sake of completeness. 

Lemma 5.1. (folklore) Let C and B are subsets of a finite abelian group K such that 
min(\C\,\B\) > \\K\. ThenC + B = K. 

Proof. Suppose there exist x G K such that x does not belong to C + B. This is clearly 
equivalent to the fact that Cn(x — B) = <j). But this means that \K\ > \C\ + \x — B\ > \K\. 
This is not possible. Hence the lemma is true. □ 

Lemma 5.2. For any two elements i,j E L, we have on+j = = 0. In particular the 
set L is sum-free. 
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Proof. The fact that 7 is a homomorphism implies that the set Ai + Aj is a subset of 
the set Si + j. Take any x S Si,y £ Sj. Let C = Ai — x and S = Aj — y so that we 
have the sets C and B are subsets of group S. Then applying Lemma 15. II it follows that 
C + B = S. Therefore we have Ai + Aj = Si+j. The fact that A is sum- free implies that 
Ai + j n {Ai + Aj) = (j). Since we have shown that the set Ai + Aj = Si + j, it follows that 
the set Ai + j = (j). In other words it follows that ctj+j = 0. From similar arguments it 
also follows that aj_j = 0. □ 

Now we shall show that the cardinality of the set L is equal to 2k. For this we require 
the following Lemma. 

Lemma 5.3. Let A, G, be as in theorem ] 1.1 A . Let m be the exponent of the group G and 
L,H,T,M are the subsets ofL/mL as defined in section^ Let m = 6k + 1. Let g be a 
surjective homomorphism g : G — > Z/mZ such that the following holds. 

Adg-\L). 

Then we have the following inequality 

a(g,i) +a(g,2i) >l-m(n(G) - a(A)), ViGffUT. (5) 

Proof. From the assumption on the homomorphism g it follows that the density of the 
set A satisfy the following equality 



a(A) = — Va( 9 

m — * 



m 

Now from Lemma l4,2| it follows that the set / is divided into 2k disjoint pairs of the 
form (i, 2i) where i belongs to the set H U T. Therefore it follows that 

a{A) = — Va(c/,i) = — V {a(g,i) + a(g,2i)). 

Now using Lemma 14.11 it follows that for any iq S H U T the following inequality holds 

ma(A) < 2k — 1 + a(g, io) + a(g, 2io). 

From this the required inequality follows for any io belonging to the set H U T after 
observing that n(G) = ^. □ 

We need the following well known theorem due to Kneser. 

Theorem 5.4. (Kneser) Let C,B are subsets of a finite abelian group K such that 
\C + B\ < |C| + |J3[. Let F = H(C + B) = {g G G : g + C + B = C + B} be the stabiliser 
of the set C + B. Then the following holds 

\C + B\ = \C + F\ + \B + F\- \F\. 

In particular the set F is a nontrivial subgroup of K and 

\F\ > \C\ + \B\ - \C + B\. (6) 

For the proof of this theorem one may see |Nat91j . 
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Lemma 5.5. Let A,G, be as in theorem \1.VA 7 be as provided by Theorem \1.1J\ and 
H, T, M be as defined earlier. Then the following holds 

(i) For any i G H U T if a, < ^ then a 2 i > \ ■ 

(ii) The cardinality of the set L is equal to 2k. 

Proof. (i) Suppose the claim is not true. Then there exist io S H U T such that 

Oio < \ (7) 
« 240 < ~- (8) 



2 



Then from © it follows that 



15 

«*o > O) 
1 5 

«2i > 2 ~ 42' ^ 

Take any x € Si and consider the set Ai — x. Then invoking @ and using lfTU|) . 
it follows that 

|( A , - x ) + (^ - x)\ = \A t0 + ^ | < \S\ - \A 2t0 \ < (I + (ii) 

Therefore using @ it follows that 

2|^ - x| = 2|A | > 2(^ - > |(A i0 - x) + (A J0 - x)| (12) 

Let -F denote the stabiliser of the set (Ai — x) + {Ai — x). We can apply Theorem l5.4l 
with C = B = Ai — x and using © , (fill) , (|12j) we have the following inequality 

\ F \> f^-^)\S\ = -\S\. (13) 

11 ^ 2 42 J r 1 v ' 

Therefore the cardinality of the group S/ F is strictly less than 7. But since S is a 
group of type III, the group S/F is also of type III. Hence it follows that S = F. 
Therefore the stabiliser of the set Ai — x is equal to the group 5. This implies that 
the set Ai = Si . This is in contradiction to the assumption that a{ < ^. Hence 
the claim follows. 

(ii) The set / is divided into 2k disjoint pairs of the form (i, 2i) with i 6 H UT. From 
(/) it follows that at least one element of any such pair belongs to the set L. The 
claim follows since we have shown that the set L is sum-free and is a subset of the 
set /. 

□ 

From Lemma 15.21 and Lemma 15.51 the following proposition follows 

Proposition 5.6. (i) The set L is a sum-free subset ofL/mL of cardinality 2k. The 
set L is a subset of the set I. 

(ii) For any two elements i,j € L, we have on+j = ai-j = 0. 
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6 Sum-free subset of cyclic group 

Let the group Z/mZ be of type III group and m = 6k + 1. In this section we shall 
characterise all the sets E C Z/mZ such that the set E is sum- free and \E\ = 2k. From 
Theorem 1 1.1 41 it is sufficient to characterise those sets E which are subset of the set I. 

Lemma 6.1. Let E C Z/mZ be a sum- free set. Let the group 'LjrxiL is of type III and 
the cardinality of the set E is 2k, where k is equal to . Let H, T, M, I are subsets 
of Z/mZ as defined in section^\ and the set E is a subset of the set I. Then for any 
element y belonging to the set M exactly one of the element of the pair belongs to 

the set E. 

Proof. This is straightforward from the fact that the set I is divided into 2k disjoint pairs 
of the form (|, y) with y belonging to the set M and the assumption that the set E is a 
sum-free set and is a subset of the set /. □ 

We have the natural projection p from the set of integers to Z/mZ. 

p : Z — > Z/mZ 

Since the map p restricted to the set {0, 1, 2, • • • , m — 2, m — 1} C Z is a bijection to the 
group Z/mZ ( as a map of the sets) we can define 

p- 1 : Z/mZ^ {0, 1,2,- ■■m- 1} 

in an obvious way. 

The following lemma is straightforward to check. 
Lemma 6.2. (i) The set H is equal to the set —T. 

(ii) The set M is equal to the set —M. 

(hi) The set I is equal to the set —I. 

(iv) For any set B C Z/mZ the set B HT is same as the set — ((—£?) n H). Also the 
set p _1 (5 n T) = m - n H). 

(v) The set H + H as well as the set T + T are subsets of the set M . 

(vi) Given any even element y belonging to the set p~ 1 (M) the element belong to 
the set H. Also the element p~ l (^2 ) ^ s e 1 ua ^ to the element |. 

(vii) Given any odd element y belonging to the set p~ 1 (M) the element belong to the 
set T. Also the element p _1 (^p-) is equal to the element ^ +6 2 fc+1 . 

(viii) Given any two elements x, y belonging to the set £ p^ 1 (H) which are of same parity, 
the element p~ 1 ( p ^^ ) = and the element belongs to the set p~ 1 (H). 
Moreover if x is strictly less than y then the following inequality holds. 

^ x + y 

x < < y 

2 y 

Lemma 6.3. Let E be a set as above. Then the following holds. 

(i) Given any two elements x,y which belong to the set p _1 (E n H) and are of same 
parity, the element belong to the set p^ 1 (E n H). 



11 



(ii) Given any two elements x,y which belong to the set p 1 {EC\H) and are of different 
parity, the element x +^+ 6fc+1 belong to the set p~ l (E nT). 

(iii) Given an element x belonging to the setp~ 1 (EnH) and an element y belonging to 
the setp- l (Er\T), the element p ^~ p ^ belong to the set p~ l (E n (H U T)) . 

(iv) Any two consecutive element of the set p~ 1 (E n H) (or of the set p~ 1 (E n T) )are 
of different parity. 

Proof. Since the set E is sum-free, it follows that given any two elements x, y belonging 
to the set p~ 1 (E), neither the element p(x) + p(y) nor the element p(x) — p(y) belong 
to the set E. Using this we prove all the claims. 

(i) Under the assumption, the element p{x) + p{y) belong to the set M. From 
Lemma 16.11 it follows that the element ± p ^ belong to the set E. Also the 
element p~ 1 (p(x)+p(y)) is equal to x+y and is even. Therefore invoking Lemma f6.2l 
it follows that the element p~ l ( p ^ x ' ~t p ) is equal to and belong to the set 



2 

p~ l (H). Hence the claim follows. 

(ii) Under the assumption, the element p(x) + p(y) belong to the set M. From 
Lemma 16.11 it follows that the element p ( x ) ± p ^ belong to the set E. In this 
case the element p _1 p(x + y) is equal to the element x + y and is odd. Therefore 
invoking Lemma 16.21 it follows that the element equal to the 
element x +^+ 6fc+1 anc [ belongs to the set p _1 (T). Hence the claim follows. 

(iii) Under the assumption, the element p(x) — p(y) belong to the set M. Therefore 
the claim follows invoking Lemma 16.11 

(iv) Let the set p~ l {E n H) = {x\ < X2 < ■ ■ ■ < Xh}- Suppose there exist 1 < i$ < h — 1 
such that the element Xi and the element Xj +i have same parity. Then from (J) it 

X iQ +Xj + 1 11 , ,1 , _1 



follows that the element '° 2 '° — belong to the set p (E Pi H). From Lemma 16.21 
the following inequality also follows. 

. x io ' x i +l . 

x io < 2 < Xio+1 

But this contradicts the fact that the elements xi a and Xi 0+ \ are consecutive ele- 
ments of the set p~ l (E n H). Therefore the claim follows for the set p~ l {E n H). 
Replacing the set E by the set —E, it follows that the any two consecutive ele- 
ment of the set p^ 1 ((—E) n H) are also of different parity. Noticing that the set 
p~ x (E n T) = m — p~ l ((—E) n H), the claim follows for the set p~ l (E n T) also. 

□ 

Proposition 6.4. Let E be a set as above then the following holds. 

(i) The set p^(En H) as well as the set p~ l {EC\ T) is an arithmetic progression with 
an odd common difference. 

(ii) The following inequality holds. 

\Ef~)T\ - 1 < \EDH\ < \EDT\ + 1 (14) 
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Proof. Let the set p _1 {E n H) = {x 1 < x 2 < • • • < x h }. 



(i) In case the cardinality of the set E C\H is less than or equal to 2, the claim is trivial 
for the set p^ 1 (E n H). Otherwise for any 1 < i < h — 2, consider the elements 
Xi,Xi+i,Xi+2) then from Lemma 16.31 it follows that the parity of elements X{ and 
Xi + \ are different. For the same reason the the parity of elements Xj+i and Xj+2 are 
different. Therefore the parity of elements Xi and Xi+2 are same. Therefore from 
Lemma 16.31 it follows that the element X%+ ^ 1 + 2 belong to the set p~ x (E n H). But 
from Lemma 16.21 the following inequality follows. 

Xi + x i+2 ^ 
Xi < < X i+ 1 

Hence it follows that for for any 1 < % < h — 2 

Xi + X i+2 

2 =x i+l . 

This is equivalent to the fact that the set p~ l {EC\H) is an arithmetic progression. 
It also follows that the common difference is odd. The claim for the set p~ 1 (E n T) 
follows by replacing the set E by the set —E. 

(ii) From Lemma 16.31 it follows that the set 

xi+x 2 + 6£; + l x 2 + x 3 + 6k + l x h -i + x h + 6k + l _ x 
{ < < • • • < } C p {EOT). 



2 

Therefore it follows that 



(15) 



\Er\T\ > \EnH\ -l. 

Replacing the set E by the set — E, it also follows that 

\e n h\ > \e n t\ - 1. 

Hence the claim follows. 

□ 



6.1 max{\Er\H\,\EnT\)>2 

Proposition 6.5. Let E be a set as above and H,T,M as defined above. 

(i) Suppose the inequality min(\ EnH\, \EnT\) > 2 is satisfied. Then the setp~ l (E^ 
H) and the set E n T are arithmetic progression with same common difference 
d{H, E) = d{T, E) = d{E) {say). 

(ii) Suppose the inequality min(\ EnH\, \E(1T\) > 2 is satisfied. The setp~ 1 {E c nM) 
is an arithmetic progression with common difference d{E), where d{E) is a positive 
integer given by (I). 

(iii) Suppose the cardinality of the setp~ 1 (EnH) (resp. p^ 1 (E PlT) ) is equal to 2 and 
the cardinality of the set p^ 1 (E C\H) (resp. p~ 1 (E nT) ) is equal to 1, then the set 
p~ l (E c n M) is an arithmetic progression with common difference d(H,E) (resp. 
d(T,E) ) which is equal to 1. 
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(iv) Let the inequality max(\E n H\, \EC\T\) > 2 is satisfied. Then the set p 1 {E C CM\T) 
is an arithmetic progression with common difference equal to 1. 

Proof. (i) We discuss the two cases. 

Case 1: max((\E nH\,\En T\) > 3. 

Under the assumption, either the inequality \E H H\ > 3 holds or the inequality 
\E n T\ > 3 holds (both the inequalities may also hold). Since the claim holds for 
the set E if and only if it holds for the set — E, it is sufficient to prove the assertion 
under the assumption that the inequality \E PI H\ > 3 holds. 

Now from Proposition 16.41 it follows that the the sets p _1 (£fl H) and E (IT are 
arithmetic progression. Let the set 

p- l {E HH) = {xi < xi + d(H, E) < x 2 + 2d(H, E) < ■ • • < x x + {h - l)d(H, E)}. 
Then from (|15|) it follows that the following set 

d(H,E)+6K + l d(H,E)+6K + l 
{xi + g ' Xl + 2 ^ ' ^ 

is a subset of the set p~ l {E n T). Prom this the following inequality follows imme- 
diately 

d(#,£0 < d(T,E). 

In the case the cardinality of the set E n T is equal to 2 it also follows that the set 

, d(ff,£) + 6ir + l d(ff,E)+6K + l 
{xi H , aci H h d(JT, -E)} 

is equal to the set p~ l (E n T). Hence the claim follows in case the cardinality of 
the set E fl T is equal to 2. Suppose the cardinality of the set E (IT is also greater 
than or equal to 3, then replacing the set E by the set — E, it follows that 

d(H,-E) < d(T,-E). 

Since the numbers d(H, —E) and d(T, —E) are equal to the numbers d(T, E) and 
d(H, E) respectively, the claim follows. 

Case 2: \E n H\ = \E D T| = 2. 

Let the set p~ l {E n H) = {x,y} and the set p~ l {E (IT) = Then from 

Lemma l6.3l it follows that the parity of the elements x and y are different and the 
element x +v+^ k + 1 belong to the set p~ x {E n T). Since we are not assuming that 
z < w we can assume without any loss of generality that the element 

x + y + 6k + 1 

= 2. 

2 

For the similar reason the element z + w ~^ k + 1 belong to the set p _1 (E D T) and we 
can assume without any loss of generality that the element 

z + w — 6k + 1 
2 = X - 

Therefore it follows that 

w — z = x — y. 

This proves the claim. 
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(ii) First we notice that the claim is true for the set E if and only if it is true for the set 
— E. This is because the sets {—E) c and M are equal to the sets —{E) c and — M 
respectively. Therefore the set p~ 1 (E c nM) is same as the set 6k + l-p- 1 ((-E) c f\ 
M). Therefore replacing the set E by the set —E if necessary we may assume that 
the following inequality holds. 

\Ef\H\ > \EC\T\ 

Let the smallest member of p~ l (E n H) be x so that p~ l (E flff) = {x + jd(E) : 
< j <h-l}. Using it follows that the set 

{a+jd(E) : < j < h - 2} where a = x + 3k + + 1 , (16) 

is a subset of p _1 (E n T) and its cardinality is h — 1. Since the cardinality of 

p~ l (E n T) is at-most /i and since p^ 1 (E n T) is in arithmetic progression with 

common difference d(E), it follows that it is contained in {a + jd(E) : —1 < j < 

/i— 1}. On the other hand, p (E C C\M) is the disjoint union of {2x : x G p _1 

and {2x - 6k - 1 : x G p -1 ^ n T)}. Therefore, we have {2x + j'rf(-B) : < j < 

2h - 2} C p _1 (E c n M) C {2x + jd{E) : -1 < j < 2h - 1}. From this the claim is 

immediate. 

(hi) It is sufficient to prove the assertion in the case the cardinality of the sets p~ 1 {EC\H) 
and p^ 1 (EnT) are equal to 2 and 1 respectively. In the other case then the assertion 
follows by replacing the set E by the set —E. Suppose the set p~ 1 (E n H) is {x, y} 
and p _1 (£fl T) is {z}. Then it follows that the element 2z — 6k — 1 is equal to the 
element x + y. It also follows that the set p~ 1 (E c n M) is {x, x + y, 2y}. Hence the 
assertion follows. 

(iv) Replacing the set E by the set —E we may assume \EnH\ > 2. From (J), (I/) and 
(///) we know that the set p~ 1 (E c n M) is an arithmetic progression with common 
difference equal to d(H.E) which is an odd positive integer. Suppose the assertion 
is not true. Then it means that d(H, E) > 3. Then the smallest element of the set 
p v [E n H) (let say x) is less than or equal to 2k — 3. This implies that k is at least 
3. It also follows that the cardinality of the set {2k + l, 2k + 2, 2k + 3}f](EnM) > 2. 
But since x < 2k — 3, the set {x + 2k + 1, x + 2k + 2, x + 2k + 3} is a subset of 
the set p~ l {M) and contains at least 2 elements of the set p~ 1 (E c n M). But 
this contradicts the fact that the set p~ 1 (E c n M) is in arithmetic progression of 
common difference d(H, E) which is at least 3. Hence the claim follows. 

□ 

Definition 6.6. We shall say that a set B C Z is an interval if either it is an arithmetic 
progression with common difference equal to 1 or the cardinality of the set B is equal to 
1. 

Proposition 6.7. Let E be a set as above. Suppose max(\E n H\, \E n T|) > 2 then 
E = H UT. 

Proof. From Lemma 16. 11 the conclusion of proposition is equivalent of the assertion that 
p~ 1 (E c dM) = p~ 1 (M). Let y be the smallest member of p~ 1 (E c nM) and it's cardinality 
is s. Then using Proposition 16 . 51 it follows p _1 (£ c nM) is equal to {y+j ■ < j < s — 1}. 
Suppose the claim is not true. Therefore at least one of the element of the set {2k + 1, 4k} 
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belong to the set p~ 1 (E). The assumption of the proposition is satisfied for the set — E 
as well and the conclusion is true for the set E if and only if it is true for the set —E. 
Therefore replacing the set E by the set — E if necessary we may assume that the element 
2k + 1 belong to the set p^ 1 (E). Using this we prove the following. 
Claim: p~ x (E n H) = p~ l {H). 

Let x be the smallest member of p~ 1 (E c n M) and it's cardinality is h. Then using 
Proposition 16.51 it follows n H) is equal to {x + j : < j < h — 1}. Therefore it is 

sufficient to show that x + h — 1 is 2 k and x is k + 1. 

Claim The largest element of p~ l (E n H) is Ik. 

Suppose x + h — 1 is not equal to 2k. Since the set E is sum-free, it follows that 
{2x + j : < j < 2h - 2} is a subset of p^ 1 (E c DM). As x + /i - 1 is not 2k therefore 
2x + 2h belong to n M). Therefore y + s - 1 < 2x + 2h - 1. Since 2A; + 1 belong 

to the set p~ 1 (E) it also follows that x + h — l + 2k + l belong to the set p~ 1 (E c ). Since 
x + h — 1 < 2K, we have x + h — 1 + 2& + 1 belong to the set p~ l (E c n M). Therefore 
it follows that x + /i — 1 + 2A; + 1 < 2x + 2h — 1 which implies x + h — 1 > 2k. Since 
a; + h — 1 belong to the set p~ l (H) it follows that x + h — 1 = 2k, contradictory to the 
assumption i + 2k. Therefore x + h — 1 is 2/c. 

Claim The smallest element of p^ 1 (E n H) is & + 1. 

Now we will show that x is k + 1. Since we have shown that p _1 (E n iT) = {x + j : 
< j < 2/c — x}, using Lemma 16.31 it follows that {x + j : 3fc + 1 < j < 5k — x} is 
a subset of p _1 (E n T) and it's cardinality is /i — 1 = 2A; — x. The set p _1 (E n T) is 
an interval and it's cardinality is at most h + 1. Therefore we have that p~ l (E n T) is 
a subset of {x + j : 3A; — 1 < j < 5/c — x}. But in case {x + 3k — 1, x + 3A: + 1} is a 
subset of p^ 1 (E n T), from Lemma 16.31 it follows that x — 1 belong to p~ 1 (E n T). This 
contradicts that x is the smallest element of p~ 1 (E n Therefore p~ l (E n T) is a 
subset of {x + j : 3A; < j < 5/c — x}. Therefore the least element ofp _1 (£' D T) is either 
x + 3 A; or x + 3/c + 1 . 

Case The least element of p~ l {E n T) is x + 3fc 

In this case the element x + 3k — 2k = x + k does not belong to the set p _1 {E). Since x 
belong to p^ 1 (H), the element x + k belong to p~ 1 (M). Therefore in case x + k is even, 
the element belong to the set p~ 1 (E n i?) . But if x + fc is even then < x. This 
contradicts the assumption that the element x is the least element of p~ 1 (EnH). In case 
x + A; is odd, then the element x + fc + 6fc+1 belong to the set p _1 (E n T). Now in case x is 
not A + 1 then x > k + 2 and the inequality x + fc + 6fc + 1 < x + 3/c is satisfied. This contra- 
dicts that x+3A: is the least element of p~ l (EC\T). Therefore x has to be k+1 in this case. 

Case The least element of p~ 1 (E flT) is x + 3A; + 1. 

In this case the element x + fc + 1 belong to the set p~ 1 (E c n M). Then again if x 
is not /c + 1, this leads to a contradiction. 

Therefore p _1 (E n .ff) = -ff. The assumption of proposition can hold only in case k > 2. 
In that case A; + 1 and the element k + 2 belong to p—l(H) = p _1 (E n Therefore 
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the element 2k + 3 does not belong to p 1 (E) and invoking Lemma 16.11 the element 
(2M3) = 4k + 2 belong to p~ 1 {E n T). But since by assumption 2k + 1 belong to 
the set p~ 1 (E), this contradicts that the set E is sum-free. Therefore finally it follows 
that the set p~ 1 (E c n M) = M and hence the proposition follows. □ 

6.2 max(\EnH\, \EnT\) < 1 

Replacing the set 22 by the set —22 if necessary we may assume that the following in- 
equality holds. 

|22n22| > \Er\T\ 

Then we have the following three possible cases. 

(i) The equality |22n22| = |22nT[ = l holds. 

(ii) The cardinality of the sets E n 22 and E n T are 1 and respectively. 

(iii) The equality \E n H\ = \E n T\ = 0. 

Proposition 6.8. Let E,H,T,M be as above. If \E n 22| = \E n T| = 1, t/ien f/ie se£ 
p-!(22) = {2/fc} U {2/c + 2, 2k + 3, • • • ,4k - 2,4k - 1} U {4/c + 1}. 

Proof. Let the set (22 n 22) = {x} and the set (22 n T) = {y}. From Proposition 16. II the 
set E C DM = {2x,2y} and the set p^(E c n M) = {p" 1 (2x),p" 1 (2y)}. We claim that 

claim : x = -y. 

proof of claim: From Proposition 16. II it follows that the element ~ v ^~ x belongs to the set 
22 n (22 U T). Now if p~ 1 (—y) and p~ 1 (x) have same parity then the element p~ 1 ( ~ y 2 +1 ) 
belongs to the set p~ l (E n 22). But as the element j? _1 (x) is the only element belonging 
to the set E D H, in this case the claim follows. Otherwise the element ~ y ^~ x belongs 
to the set E C\T and hence is equal to y. Also then p~ l {— x) and p~ l {y) have different 
parity and the element ~ x ^~ y is equal to x. But this implies after simple calculation that 
x = 9x. As m is odd this is not possible. Hence the claim follows. 

Next claim is 
claim: p^ 1 (x) = 2k 

proof of claim: Suppose not, then p~ 1 (y) is also not equal to 4k + 1. Therefore the 
element 2k + I belong to the set p~ l (E). This implies that the element p~ l {x) + 2^ + 1 
belongs to the set p~ l (E c n M). The element p _1 (x) + 2k + 1 also satisfy the inequality 
p~ l {x) + 2k + \ > 2p~ 1 x. Therefore the element p _1 (x) + 2k + 1 =p~ 1 (2y). Since y = —x, 
it follows that p^ 1 (2y) = Qk + 1 — 2p~ 1 (x). Therefore we have 3p^ 1 (x) = 4k. This is 
possible only if k is divisible by 3. It is easy to check that case k = 3 is not possible. 
So we may assume that k is greater than 3 and is divisible by 3. As k is strictly greater 
than 3 therefore p^ 1 (x) = 4p 7^ k + 1 and hence 2k + 2 belong to the set 22. Also we 
have the inequality 4^ <2k — 2. Therefore the element p _1 (x) +2k + 2 belong to the set 
22 c n M. Therefore the elements p _1 (x) + 2k + 1 as well as p~ l (x) + 2k + 2 belong to the 
set p~ 1 (E c n M) and neither of these elements are same as 2p~ 1 (x). This implies that 
the cardinality of the set p~ 1 (E c n M) is greater than or equal to 3. This is not possible. 
Hence the claim follows. 

Now the proposition follows immediately. □ 

Proposition 6.9. Let 22 be as set as above, then following holds. If |22 n 22| = 1 and 

|22 n T\ = then we have the set p~ l (E) = {2k, 2k + 1, • • • , 4k - 2, 4k - 1}. 
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Proof. Suppose the set {x} is p~ l {E n H) The claim is immediate from the assertion 
x = {2k}. Suppose the assertion is not true. Since we have assumed \E Pi T\ = 0, using 
Lemma l6.1l it follows that 2k + 1 belong to the set p~ 1 (E). Therefore if x ^ {2k}, then 
x + 2k + 1 belong to the set p~ 1 (M) and actually belong to p~ 1 (E c n M). But trivially 
p^ 1 (E c n M) = {2x} and the element x + 2k + 1 is not equal to 2x. Hence there is a 
contradiction and the claim follows. □ 

The following proposition is trivial. 

Proposition 6.10. Let E be a set as above. In the case \E n H\ = \E n M\ = 0, then 
E = M 

Therefore from Proposition 16.71 16.81 16.91 the proof of Theorem II .131 in case G is cyclic 
follows. That is the following result follows. 

Theorem 6.11. Let G be a cyclic abelian group of type III. That is G = L/mL. 
Let k = Let E be a sum-free subset of G of density n{G). Then there exist an 

automorphism f : G — > G such that one of the following holds. 

(i) The set E = f~ l {M). 

(ii) The set E is equal to f- l p({2k} U {2k + j : 2 < j < 2k - 1} U {4k + 1}). 

(hi) The set E or the set -E is equal to f^p({2k} U {2k + j : 1 < j < 2k - 1}). 

Proof. From Theorem 1 1 . 1 41 and Proposition 14.31 it follows that there exist automorphism 
g : G — > G such that the set E is a subset of the set g~ l (I). Then in case max(\g(E) n 
H\,\g(E) n T|) > 2 Proposition 16.71 we have g(E) = H U T. Therefore taking / = 
2g it follows E = / _1 (M). In the other cases taking f = g the claim follows from 
Proposition PI 1631 IQTH □ 

7 Sum-free set of general abelian group of type III 

Proof, of Theorem Let 7 be a special direction of the set A. Then from Propo- 
sition 14.31 it follows that order of 7 is equal to m. We have also from Theorem 11.141 it 
follows that A is a subset of 7 _1 (/). Let L C Z/mZ as defined in section |SJ Then from 
Proposition 15.61 we have that L is a sum-free subset of 7Ljm7L and it's cardinality is 2k. 
Then from propositions 16.71 16.81 16.91 l6.1Ul it follows p~ l {L) is one of the following set. 
Case 1: p _1 (L) =p- 1 (HUT). 

In this case we easily check that given any element i € Z/mZ such that i does not belong 
to the set L, there exist x, y G L such that either i = x + y or i = x — y. Therefor 
invoking Proposition I5.6[ it follows that for any i £ 'Ljm'L which does not belong to L 
, the number cti = 0. Therefore A is a subset of 7~ 1 (/). Hence / = 27 is a surjective 
homomorphism from G to L/mL and moreover 

a c r\M}. 

Case 2: p _1 ( L ) = i 2k } U {2k + j : 2 < j < 2k - 1} U {4k + 1}. 

In this case again given any element i £ L/mL such that i does not belong to the set L, 
there exist x,y G L such that either i = x + y or i = x — y. Therefore taking / = 7 we 
have 

A C f^p{2k) U f^p{{2k + j : 2 < j < 2k - 1}) U f~ l p{4k + 1). 
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Case 3:Either p~ l (L) or p^i-L) is {2k} U {2k + j : 1 < j < 2k - 1}. 
In both these cases, given any element i € Z/mZ such that i does not belong to the set 
L, there exist x,y € L such that either i = x + y or i = x — y. Therefore taking / = 7 
the claims follows. 

A C f~ l p(2k) U f- l p({2k+j : 2 < j < 2k - 1}) U f~ l p(4k + 1). 
Case 4:p _1 (L) = p~ 1 (M). 

In this case given any i S Z/mZ which does not belong to {2/c + j : << 2k + 1} there 
exist x,y £ L such that either i = x + y 01 i = x — y. Therefore taking / = 7 we have 

4 C r X p{{2k + j : < j < 2/c + 1}) 

Therefore in all the cases there exist a homomorphism Z/mZ such that 

-4 C / _1 p({2fc + j : < j < 2k + 1}). 

Now the claims (I), (II), (III) follows invoking Lemma 15.31 The claim (IV) follows 
observing that the set A U f~ l p({2k + j : < j < 2k + 1} is also a sum-free set. □ 

Now we prove Theorem II .131 

Proof, of Theorem M.l'A Let / be a surjective homomorphism from G to Z/mZ given by 
Theorem ll.121 Since m is the exponent of group G and / is a surjective homomorphism 
to Z/mZ there exist a subgroup C of G such that G = 5 ® C where S is a kernel of 
/. Therefore / restricted to C is an isomorphism from C to Z/mZ. We denote this 
restriction by g. Since a(A) = fJ,(G) it follows from Theorem II . 121 we have 

f^p({2k + j : < j < 2k + 1}) C A 

Also the following equalities hold. 

11 

\A(f,2k)\ + \A(f,4k)\ = - (17) 

m 

71 

|A(/,4fc + l)| + [A(/,2*; + l)| = - (18) 

m 

Now A(f, 2k) + A(f, 2k) is a subset of /~ 1 {4A;} and it is disjoint from A(f, 4k). Therefore 
the following inequality follows. 

Tl 

\A(fAk)\ <-- \A(f,2k) + A(f,2k)\ = \A(f,4k)\ + |A(/,2fe)| - \A(f,2k)+A(f,2k)\ 
m 

Hence we have 

|A(/, 2fc) + A(/, 2fc)| = Kf> 2fc)l- (19) 
For any i £ Z/mZ there exist Xi C S such that A(/, i) = Xi g~ l {i\. Then from (J19|) it 
follows that \X2k + X2k\ = \X2k\- Therefore either X2k = <j> or there exist J\ a subgroup 
of S and an element b\ € 5 such that A^- = Ji + b\. Similar arguments implies that 
either X^k+i = 4> or there exist J2 a subgroup of S and an element 62 €E 5 such that 
^4fc+i = J2 + &i- Then there are three possibilities. 

Case 1: Both the sets A^fc as well as the set X^k+i are empty sets. 

In this case from (H7J) and (JTHJ) it follows X 2k +i = S and X 4k = S. Hence A is f~ 1 (M). 
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Case 2: Exactly one of the sets X 2 k and Xi^+x is an empty set. 

Replacing the set A by —A if necessary we may assume that X^+i is an empty set. Since 
the set A is sum-free it follows that X±k is a subset of (Ji + 2&i) c . From Q17JI it follows 
trivially that JT^is (J\ + 2b\) c . 

Case 3: Both the sets X2k and X^+i are not empty sets. 

Then arguing as in case 2 it follows that X±k is ( J\ + 2bi)° and X^+i is ( J2 + 2&2) c - The 
assumption that ^4 is sum- free implies that X^+i is a subset of (X2fe + ^2fc+i) c - This 
means 

J2 + b 2 C ( Ji + 61 + ( J 2 + 26 2 ) c ) c . 



This implies 
Therefore we have 



(J 2 + b 2 ) c = Ji + b 1 + (J 2 + 2b 2 ) c . 



Ji + hcJ 2 -b 2 . (20) 
Since X 2 k is a subset of (X^ + X 2 fc+i) c , same arguments implies that 

J2 + 62CJ1-61. (21) 



From (|20|) and (|2T|) we have J\ + b\ = J 2 — b 2 . Hence J\ = J 2 . This proves the 
theorem. □ 



8 Remarks 

In case G is of type I(p) group and A is a maximal sum-free subset of G such that 
a(A) > i + 3^+!) then a(A) = 11(G). For the proof of this one may see |GR05j . But 
in case G is of type III then there exist A such that A is a maximal sum-free set of 
cardinality n{G)n — 1. For this consider the following example. 

Example: G = (Z/7Z) 2 and A = Tr^^U (0, 2)U(1, 2)U (vr^ 1 {4}\{(0, 4), (1, 4), (2, 4)}), 
where tt 2 : G — > Z/7Z is a natural projection to second co-ordinate. 

Therefore Theorem 11.121 does not give complete characterisation of all large maximal 
sum-free subsets of G. 

In general Hamidoune and Plagne oHPQ4 a have studied (k, I) free subsets of finite abelian 
groups. For any positive integer t we define tA by 

( 

tA = {x € G : x = ^2 a ii a i € A Vi}. 
»=i 

Given any two positive integers we say A is (fc, Z) free if kA dlA = (f>. In case k — I = 
0(mod m), where m is the exponent of G then it is easy to check that there is no set apart 
from empty set which is (k,l) free. Therefore one assume that gcd(\G\,k — I) = 1. We 
denote the density of the largest (k,l) free set by A^ /. Hamidoune and Plagne [qHP04 
conjectured the following. 

Conjecture. Let G be a finite abelian group and m is the exponent of G. Let k, I be 
positive integers such that gcd(\G\, k — I) = 1. Then the density of largest (k,l) free set 
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is given by the following formula. 



Afc,i — max d \ m - 

They oHPOlj proved the ab ove conjecture in case when there exist a divisor g?o of 
m such that do is not congruent to 1 modulo k + I. In this situation they also showed 
that given any (k,l) free set of density A^j, there exist a positive integer d, a surjective 
homomorphism / : G — > Z/cZZ, a set £? C Z/cZZ such that I? is (fe, Z) free and A = f~ 1 (B). 
That is any (A;, /) free set of density A& z is an inverse image of a (A;, Z) free subset of a 
cyclic group. One may ask the following question: 

Question 8.1. Let G be a finite abelian group and m is the exponent of G. Suppose 
k, I are positive integers such that all the divisors of m are congruent to 1 modulo k + 1. 
Is it true that any (k, I) free set of density A^ is an inverse image of a (k, I) free set of a 
cyclic group? 

We have already seen that the answer of the above question is negative in case k = 2 
and 1 = 1. The following arguments show that the answer of the above question is 
neagtive for an arbitrary value of k provided 1 = 1. 

In case all the divisors of m are congruent to 1 modulo k + I, it is easy to check that 

[grl+i [jgflli 

max d \ m = . 

1 d m 

Now consider the following example. 

Example: Let G be a finite abelian group and m is the exponent of G. We further 
assume that G is not cyclic. Let k be positive integers such that gcd(\G\,k — 1) = 1 
and all the divisors of m are congruent to 1 modulo k + 1. Then G = S © Z/mZ with 
S / {0}. Let q = [f^]. Let sc € Z/mZ such that (fc - l)x = 1 + g(mod m). Let J be 
any proper subgroup of S and 

A = ( J © {x}) U (5 © {x + 1, x + 2, ■ • • , x + q}) U ( J c © {x + q + 1}). 



If A is in the example above then it is easy to check that A is (k, 1) free and den- 

[ m ~ 2 ] 1 1 

sity of A is fc+ ^ — . Hamidoune and Plagne |oHP04| also proved the above conjecture 
for all cyclic groups. Using this and following the arguments as in section it follows 
that stabiliser of A is J. This shows that if A is the set as in above example then A is 
not an inverse image of any (k, 1) free subset of a cyclic group. 
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